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Abstract. We prove that the symplectic group Sp(2n, Z) and the map- 
ping class group Mods of a compact surface S satisfy the property. 
We also show that B n (S), the full braid group on n-strings of a surface 
S, satisfies the Roc property in the cases where S is either the compact 
disk D, or the sphere S 2 . This means that for any automorphism <f> of G, 
where G is one of the above groups, the number of twisted ^-conjugacy 
classes is infinite. 
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1. Introduction 

Let 4> : G — > G be an automorphism of a group G. A class of equiv- 
alence relation defined by x ~ gxcj)(g^ 1 ) is called the Reidemeister class , 
(fi-conjugacy class, or twisted conjugacy class of 4>. The number i?(</>) of 
Reidemeister classes is called the Reidemeister number of <fi. The interest 
in twisted conjugacy relations has its origins, in particular, in the Nielsen- 
Reidemeister fixed point theory (see, e.g. [331 [351 12]), in Selberg theory 
(see, eg. [Mill]), and in Algebraic Geometry (see, e.g. [30]). 

A current significant problem in this area is to obtain a twisted analogue 
of the Burnside-Frobenius theorem H21 [191 EQl HH1 HH1 [TTj , that is, to show 
the coincidence of the Reidemeister number of (p and the number of fixed 
points of the induced homeomorphism of an appropriate dual object. One 
step in this process is to describe the class of groups G for which R(<p) = oo 
for any automorphism <p : G — > G. 

The work of discovering which groups belong to this class of groups was 
begun by Fel'shtyn and Hill in [16j . It was later shown by various authors 
that the following groups belong to this class: (1) non-elementary Gro- 
mov hyperbolic groups [131 [39]; (2) Baumslag-Solitar groups BS(m,n) = 
{a, b\ba m b~ 1 = a n ) except for BS(1, 1) [13]; (3) generalized Baumslag-Solitar 
groups, that is, finitely generated groups which act on a tree with all edge 
and vertex stabilizers infinite cyclic [38J; (4) lamplighter groups Z n \ Z if 
and only if 2\n or 3|n |27j ; (5) the solvable generalization T of BS(l,n) 
given by the short exact sequence 1 — > Z[^] — > T —>■ 7j k —>■ 1 &s well as any 
group quasi-isometric to T [17], such groups are quasi-isometric to BS(l,n) 
[48j ( note however that the class of groups for which R(4>) = oo for any 
automorphism cp is not closed under quasi- isometry) ; (6) saturated weakly 
branch groups, including the Grigorchuk group and the Gupta-Sidki group 
[21] : (7) The R. Thompson group F [1]. 

The paper [17J suggests a terminology for this property, which we would 
like to follow. Namely, a group G has property Rqq if all of its automor- 
phisms <p satisfy R((ft) = oo. 

For the immediate consequences of the R<x> property in topological fixed 
point theory see, e.g., [38] . 
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In the present paper we prove that the symplectic group Sp(2n, Z) and the 
mapping class group Mods of a compact surface S have the Roo property. 
We also show that B n (S), the full braid group on n-strings of a compact 
surface S, satisfy the property in the cases where S is either the compact 
disk D, or the sphere S 2 . The results of the present paper indicate that 
the further study of Reidemeister theory for these groups should go along 
the lines similar to those of the infinite case. On the other hand, these 
results reduces the class of groups for which the twisted Burnside-Frobenius 
conjecture pH QH EQl \M CES QU has yet to be verified. 

The paper is organized into 6 sections. In section 2 we describe a very 
naive procedure to decide whether a group has the R^ property. Also we 
recall some known relations between mapping class groups and braid groups 
which will be used later. In section 3 we show that the symplectic group has 
the Roc property. In section 4 we give algebraic proof of the R^ property 
for the Mapping class group of the closed surfaces. There we use the short 
exact sequence 



1 J„ -> Mods -» Sp(2n, Z) -> 1, 



where is the Torelli group. In section 5 we show that, with a few ex- 
ceptions, the braids groups of the disk D and the sphere S 2 have the R^ 
property. 

In Appendix, written with Francois Dahmani, we use geometric methods 
to show that the mapping class group of the compact surfaces has the Roc 
property with few obvious exceptions. 

Acknowledgments The first author would like to thank V. Guirardel, 
J. Guaschi, M. Kapovich and J.D. McCarthy for stimulating discussions and 
comments. He also thanks the Universite Paul Sabatier, Toulouse for its kind 
hospitality and support while the part of this work has been completed. 



2. Preliminaries 
Consider a group extension respecting the homomorphism <f>: 
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(2.1) 



H — G — G/H 







i? G G/H 0, 



where H is a normal subgroup of G. First, let us remark that the Reide- 
meister classes of (ft in G are mapped epimorphically on classes of (ft in G/H. 
Indeed, 



(2.2) 



p(g)p{g)<P(p(g l )) = p(gg<fi(g 1 )- 



Moreover, if R{(ft) < oo, then the previous remark implies R((ft) < oo. 

We next give a criterion for a group to have the Roo property. 

Lemma 2.1 Suppose that a group G has an infinite number of conjugacy 
classes. Then any inner automorphism also has infinite Reidemeister num- 
ber. Moreover, if {(ftj}j^Out(G) 1S a subset of Aut(G) which contains single 
representatives for each coset Aut(G) / Inn(G) and R(4>j) = oo for all j, then 
G has the R^ property. 



Proof. The first part of the statement was proved in [J]. The second part 
follows easily using a similar argument which we now recall. Let (ft be an 
automorphism and 6 an element of the group. Then we have two auto- 
morphisms, namely (j) and the composite of (ft with the inner automorphism 
which is conjugation by 9, which we denote by 8 o (ft. We claim that mul- 
tiplication by O^ 1 on the right provides a bijection between the set of Rei- 
demeister classes of (ft and those of 9 o (ft. Consider two elements where 
the first is denoted by a and the second is of the form fta^P)" 1 for some 
j3 £ G. We claim that the two elements a# _1 and the (5a(ft( y j3)^ 1 O^ 1 are in 
the same 9 o (ft Reidemeister classes. To show this, we write class of a8~ 1 as 
Pa9- l {{9 o cft^))- 1 ) = i3a8- l 9(ft((3)~ l 8~ l = f3a0((3)~ 1 9- 1 . Thus a8~ 1 and 
(3a(ft(l3)~ l 9~ l are in the same Reidemeister class of 9o(ft. Similarly, multipli- 
cation by 9 on the right provides a bijection between the set of Reidemeister 
classes of 9 o (ft and those of (ft. One correspondence is the inverse of the 
other and the result follows. □ 
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Lemma 2.2 Let <f) 6 Aut(G) and Qi be an infinite family of quotients of 

G, 

1 - Ki -> G - Qi - 1, 

such that (j)(Ki) C If the sequence of numbers R(4>i) is unbounded, 
where </>j is the induced homomorphism on the quotient Qj, then i?(<^>) = oo. 

Proof. Since p : G — > is surjective, we have R{4>) > R{4>i) ■ If is 
finite then the sequence R{4>i) is bounded. Hence the result follows. □ 

Despite the fact that the Lemma 2.2 is quite obvious, it is usefull for its 
ability to find such quotients and to estimate Reidemeister number on the 
quotient. We will apply Lemma 2.2 in a situation where the quotients are 
finite groups. 

We will now state a result which relates braid groups and mapping class 
groups. We will use this relation to study the braid group of the sphere. 
Following section 2 of [35], let S be a 2-manifold with n distinguished points 
in its interior. Let H (S, n) denotes the space of homeomorphisms of S, which 
fix pointwise the n distinguished points. If n = 0, we set H(S) = H(S,0). 
We define G(S, n) = tc (H(S, n)) and, if n = 0, we set G(S) = G{S, 0). 
If S is the sphere S 2 we have (see the bottom of the page 615 in [45J): 
Theorem 2.3 If S is S 2 then we have the short exact sequence 

1 -» Z 2 -> B r (S 2 ) -» G(S 2 ) -» G(S 2 ) -» 1 

where S 2 = S 2 — r open disks. 

It is well known that G(S 2 ) = Z2, where the nontrivial element is rep- 
resented by the isotopy class of an orientation reversing homeomorphism of 
the sphere. So the preimage of the element id £ G(S 2 ) with respect to the 
projection G(S 2 ) — > G(S 2 ) gives the mappping class group Mod S 2(see sec- 
tion 4 for the definition of Mods)- The above sequence implies immediately 
the following short exact sequence: 

1 -> Z 2 -» 5 r (S" 2 ) -> Mod S 2 -» 1. 
This sequence will used in section 5. 
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3. Automorphisms of the sympleotic group 

Let Sp(2n, Z) denote the symplectic group over the integers. This group 
is sometimes called proper symplectic group as in [30]. For some choice of 
a basis, the group Sp(2n, Z) may be defined as the set of matrices 2n x 2n 
over Z which satisfy the following conditions: for all 1 < I < j < 2n, 
^Wl( a 2i-i,l a 2i,j - a2i-i,jd2i,i) is equal 1 if is of the form (2k - 1,2k) 
and is equal to otherwise. In [30] and [32] the description of the symplectic 
group is somewhat different to the one given above. One definition is given 
in terms of a basis and the other is given in terms of a basis which corre- 
sponds to a permutation of the first base. Recall that the elements of the 
the group Sp(2n, Z) are automorphisms which are obtained as the induced 
homomorphisms in H 1 (S,Z,) by an orientation preserving homeomorphisms 
of the orientable closed surface S of genus n. 

We refer to [42] and [44] for most of the properties of the group of sym- 
plectic matrices. The study of the Reidemeiser number of automorphism of 
the unimodular groups is in progress, while the corresponding basic material 
may be found in [32J and [42J. 

Following [33j let us call a homomorphism of Sp(2n, Z) into {±1} a char- 
acter. It is known that every automorphism <j) of Sp(2n, Z) is given by 
<f>(M) = ^(M)UMU' 1 for all M € Sp(2n, Z), where V is a character and U 
is a matrix in the full symplectic group. We firstly show that, if we change 
an automorphism by a character, then we do not change the finiteness of the 
Reidemeister number of the resulting automorphism. Thus we reduce the 
problem to the same problem for the automorphisms given by conjugation 
by the elements of the full symplectic group. Since the proper sympletic 
group has index 2 in the full symplectic group, then, by the Lemma 2.1, we 
reduce our problem to the study of the finiteness of Reidemeister number 
of ONE automorphism given as conjugation by one element of the full sym- 
plectic group, which is not in the proper symplectic group. We also need to 
know the number of usual conjugacy classes in the group. 

Lemma 3.1 Let <j) : Sp(2n,Z) — > <Sp(2n,Z) be an automorphism and 
ip : Sp(2n, Z) — > Z2 be a character. R(4>) is finite if and only if R(i/j ■ </>) is 
finite, where homomorphism ip ■ (j) is given by (ip ■ <j>)(g) = vp(g) ■ 4>(g) for all 
g G 5p(2n,Z). 
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Proof. If ifj is the trivial homomorphism then the result is clear since the two 
homomorphisms are the same. Otherwise, let H be the kernel of tp, which 
is a subgroup of index 2 in Sp(2n, Z). We split each Reidemeister class of 4> 
into two disjoint subsets, namely two elements y\, 1/2 of a Reidemeister class 
are in the same subset if and only if yi = ayi4>(a)^ 1 for some a € H. It is 
straightforward to see that this relation gives a partition of a Reidemeister 
class into two nonempty subsets. The set all these subsets as we run over 
the set of all Reidemeister classes of (f> gives a partition of the group. Now a 
Reidemeister class of the homomorphism ip ■ <j) which contains an element y is 
the union of the subset containing y with the subset containing the element 
aycj){a)~ l for some element a which does not belong to H. This implies the 
result. □ 

Let (p be the automorphism which is the conjugation by the diagonal 
matrix of order 2n, where the elements of the diagonal are a^j = (— 
It is easy to verify that if M = (rriij) then <j>(M)ij = ( — l) l+J mjj. 

Now we prove the result for the case n = 1. The proof of the general case 
will follow the same strategy as in this case and will eventually reduce to 
the case n = 1. 

Proposition 3.2 If cf> : Sp(2,Z) — > Sp(2,Z) is an automorphism, then 
R{4>) = 00. 

Proof. Let p be a prime. The set of invertible elements in the cyclic group 
Z p is a multiplicative group of order p — 1 denoted by Z*. The number of 
elements of the set V± = {w G Z*\w 2 = — 1} is at most 2. If p— 1 is divisible 
by 4 then this set has 2 elements, otherwise it is empty . Consider the groups 
Sp(2, Z p ), the Symplectic group module the prime p, when p runs over the 
set of all primes. The groups Sp(2, Z p ) are finite. We will use Lemma 2.2 to 
obtain information about the automorphism <f>. The automorphism (f) sends 
the matrix 




to 



8 ALEXANDER FEL'SHTYN AND DACIBERG L. GONgALVES 

The order of the group Sp(2, Z p ) is p(p 2 — 1). This group contains a sub- 
group isomorphic to Z p -\. Consider the subgroup generated by the diagonal 
matrices of the form 

(w \ 

where / w £ Z p . Denote by w the above matrix determined by the 
element w. We now compute the elements of this subgroup which are in 
the same Reidemeister class of w for w not in V\. We claim that w and 
— w~ l are the only elements in the Reidemeister class of w. This will imply 
that the number of Reidemeister classes of (p is at least (p — 3)/2. For the 
calculation of the elements of the subgroup which are in the Reidemeister 
class of w let us take an arbitrary matrix M in Sp(2, Z p ) and let us require 
that Muxj)(M~ 1 ) is diagonal. If the Symplectic matrix M is given by 



then <fi(M) is given by 




and (f>(M x ) is equal to 

(") 

and the product Mw(f>(M 1 ) is equal to 

wad + w~ 1 bc wab + w^ 1 ^^ 
wcd + w~ 1 cd wbc + w~ 1 adl 

The above matrix is diagonal if and only if (w + w~ l )ab = and (w + 
w~ 1 )cd = 0. Since w + w~ l / because w does not belong to V±, we must 
have ab = and cd = 0. Since M has determinant 1, the possible solutions 
are: 1) a = and d = or 2) b = and c = 0. In the first case we have 
be = — 1 and the diagonal elements are — w -1 and — w. In the second case we 
have ab = 1 and the diagonal elements are w and w -1 . So each Reidemeister 
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class contains 2 elements of this form. So the number of Reidemeister classes 
is at most (p — 3)/2 and the result follows. 

□ 

Now we prove the main result of this section. 

Theorem 3.3 If <p : Sp(2n, Z) — > Sp(2n, Z) is an automorphism, then 
R(4>) = oo. 

Proof. We will reduce the problem to the case of Sp(2, Z) at the very end. 
Let M e Sp(2n, Z) be given by 



/ Ol,2 «l,2n-l Ol,2n\ 

&1,1 &1,2 &l,2n-l &l,2n 



«n,l Ora,2 «n,2n-l Ora,2n 

\b n ,l &n,2 b n: 2n-l &n,2n / 

Then 0(M) _1 is given by 



/ &1,2 «1,2 

&i,i «i,i 



^n,2 On,2 \ 

&n,l On,l 



&l,2n Ol,2ra &n,2n On,2ra 

V>l,2n-1 Ol,2n-l &n,2n-l 0-n,2n-lJ 

Let u) be the matrix 



Ao 




o\ 





1 

\0 1/ 

In order to describe Mro^(M _1 ), let us introduce the following notation. 
Let 



A-2i-\,2j-\ — W e a,i t ibj : 2 + W e bj t l<li t 2-- + ■■ai : 2n-lbj,2n + 0-i,2nbj,2n-l, 
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A2i-l,2j = W £ ai,2«j,l + W e ai^ai y \.. + ■■ai 1 2n-lO'i,2n + «i,2nOi,2n-l) 
A2i,2j-1 = W e b jtl b jt2 + W~ e b jtl b j>2 . + ■•6j,2n-l6j,2n + bj >2n bj,2n-l, 
A 2 i,2j = wbj^(Xi t 2 + W 1 bj t2 ai t \.. + ■■bj t2n -iai,2n + 6j,2nOi,2n-l- 

where e = 1 for j = 1, 2 and zero otherwise. 



The product Mwcj)(M 1 ) is given by 

/ A h2 ^l,2n-l 

-42,1 -42,2 A 2>2 n-1 



ai,2nbj,2n-i = wa^bj^+w 1 bj t2 a it 



A h2n \ 
A 2 , 2n 



A 2n -l,l A 2n -i i2 A 2n -l, 2 n-l A 2n -i i2n 

\ A 2n ,l A 2n ,2 -4 2 „,2n-l -4 2 „,2n / 

It follows that wai jl b jj2 +w~ 1 b jtl ai t 2--+-.a it 2i-ibj t 2i+ai j2 ib jt 2i-i.-+--ai,2n-ibj,2n+ 

■+--0-i,2lbj,2l-l+0'i,2l-lbi t 2l--+--0-i,2nbj,2n-l + 



0*i,2n-lb 



'j,2n 



for all ^ (1-1), 1 < i, j < n. This implies the system 



of equations: (w 



w 



■ 2 a it i = ( w - w ^bj^aip for all / (1,1), 



1 < i,j < n. So all 2 x 2 submatrices of the matrix whose columns are 
01,1,61,1, ....a n ,i,bn,i for 1 < i < n and ai, 2 , 61,2, ....a„, 2 , 6„, 2 for 1 < i < n 
6j,i for 1 < i < n different from 

f ai,i 61,1 \ 

\°2,1 6 2 ,l/ 

have determinant zero. This implies that the above 2x2 matrix has deter- 
minant 1( so is not zero) and aj,i = 0^,2 = 6«,i = 6^2 = for i > 1. 
So the matrices M and w^M)^ 1 are respectively of the form 

\ 



ai,i 


01,2 


0>1,3 


ai, 4 .. 


•• «l,2n- 


-1 


«l,2n 


h,i 


61,2 


61,3 


61,4 •• 


•• 6l, 2n- 


-1 


6l, 2n 








02,3 


a 2 ,4 •• 


•• «2,2n- 


-1 


2 , 2n 








62,3 


62,4 •• 


•• 62,2n- 


-1 


62, 2n 








a n ,3 


a n , 4 .. 


•• «n,2n- 


-1 


«n,2n 


V 





bn,3 


&n,4 •• 


•• 6n,2n- 


-1 


6 n ,2n 



and 
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/ wb lj2 


u> _1 ai,2 














\ 




















&1,4 


ai,4 


&2,4 


a 2 ,4 


frn,4 


On, 4 




&1,3 


ai,3 


^2,3 


a23 




On,3 




&l,2n 


Ol,2n 


&2,2n 


2 ,2n 


&n,2n 


«ri,2n 




V>l,2n-1 


ai,2n-l 


&2,2n-l 


Ct2,2n-1 •• 


•• b n: 2n-l 


On,2n- 


1/ 



The product Mw((f)(M) 1 is of the form 

\ 

\0 hn-2) 

where the A is of order 2x2, / 2 n-2 is the identity matrix of order 2n — 2, 
and O's are the trivial matrices of orders 2 x 2n — 2, 2n — 2 x 2, respectively. 
Hence the submatrix of order 2n — 2 x 2n — 2 

^ &2,4 02,4 b n> 4 a ni 4 ^ 

^2,3 «4,3 kn,3 O ni 3 



^2,2n A2,2n &n,2n «ri,2n 

\&2,2n-l «2,2n-l &n,2n-l «n,2n-l/ 

is invertible. Regarding the columns as a vector in the 2n-2 dimensional vec- 
tor space over the rationals, these 2n-2 vectors form a basis. If w is any of the 

above column, then the inner product of (ai,i, a\,2, «i,3 , «i,4, , ai,2n-i, «i,2n) 

with the column vector (0, 0, v) is zero. Therefore the inner product of 

(01,3,0^4, , ai,2n-i) oi,2ti) and v is also zero for all v. Since the set of all 

v's forms a basis, this implies that (0^3, ai ; 4, , ai )2n -i) «i,2n) is trivial and 
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the matrices M and (f)(M)~ l are of the form 



ai,i 


ai,2 













\ 


h,i 


h,2 






















02,3 


a 2 , 4 •• 


•• 2 , 2ri _ 


1 


02,2ri 








^2,3 


6 2 ,4 •• 


•• &2,2n- 


1 


b2,2n 








«n,3 


«n,4 •• 


•• ®n,2n- 


-1 


On,2n 








bn,3 


&n,4 •• 


■■ b nj 2n- 


1 


b n ,2n J 



( wbifl 













\ 


w&i,i 


w _1 ai,i 




















^2,4 


a 2 , 4 


b n ,A 


a re ,4 








^2,3 


a23 


b n ,3 


«n,3 








6 2 ,2n 


2 ,2n 


b n ,2n 


&n,2n 


V o 





&2,2n-l 


02,2n-l •• 


•• bn^n-l 


a n ,2n-l/ 



The 2x2 submatrix A of the product Mw{(f>{M)~ l is given as in the case 
when n = 1. Thus we will have as solution for 01,1,01,2,61,1,61,2 the same 
solutions as in the case n = 1 and the result follows. 

□ 



4. Automorphisms of the mapping class group 



In this section we study the i?oo property for the Mapping class group 
of a closed surface. As an application of the results of the previous sec- 
tion, we show that mapping class group of a closed orientable surface of 
genus g > has the Roo property. We start by quoting some results about 
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Outer automorphism group of the mapping class group. Let 5 be a com- 
pact orientable surface. Recall that Mods denotes the group of orientation- 
preserving homeomorphisms of S modulo isotopy, and Mod* s denotes the 
group of the homeomorphisms of S modulo isotopies. From |34j we have 

Theorem 4.1 If S is neither a sphere with < 4 holes, nor a torus with < 2 
holes, nor a closed surface of genus 2, then every automorphism of Mods is 
given by the restriction of an inner automorphism of Modg. In particular 
Out(Ms) is a finite group and moreover, 

Out(Mods) = Z 2 ,Out(Mod* s ) = 1. 

Theorem 4.2 If S is a closed surface of genus 2 then Out(Ms) is canon- 
ically isomorphic to H l (Mod s ; Z 2 ) © Mod* s /Mod s = Z 2 ®Z 2 and Out(M* s ) 
is canonically isomorphic to iJ x (ModJ; Z 2 ) = Z 2 © Z 2 . 

In [34] the remaining cases also are given. In the cases where S is either the 
torus T or the torus with one hole we have Mods = Sl 2 (7<) and Mod* s = 
Gl 2 {Z), so Out(Mod* s ) = 1 and Out{Mod s ) = Z 2 . For S = S 2 we have 
Mods = {1}) the trivial group, and Mod* s = Z 2 , therefore Out(Mod* s ) = 
Out(Mods) = 1. 

We will show that the mapping class group of closed surface has the Roc 
property. 

Theorem 4.3 Let S be an orientable closed surface. The mapping class 
group Mods has the Roo property if and only if S is not S 2 . 

Proof. If S is S 2 we know that the mapping class group is finite. If S = T 
then Mods = SI^Tj) and this group has the R^ property. In the remaining 
cases, we consider the short exact sequence 

1 -> I n -> Mods -> Sp(2n, Z) -> 1, 

where I n is the kernel of the well- known homomorphism p : Mods — > 
Sp(2n,7j), also known as the Torelli group. 

If the genus g > 2, then we consider an automorphism (j) which represents 
the nontrivial element of Out (Mods) = Z 2 . Pick an automorphism which 
is conjugation by an element of the group Mod* s represented by a orientation 
reversing homeomorphism of surface S. It preserves the Torelli group, and 
so we obtain a homomorphism of the short exact sequence. Thus we obtain 
an induced automorphism (f> in the quotient group Sp(2n,Z). 
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The Reidemeister number R(4>) is infinite by Theorem 3.3 . Then remark 
about extensions (|2.1|) implies that the Reidemeister number R(4>) is also 
infinite. Then the Roo property follows from Lemma 2.1. For genus g = 2, 
we have to show that 3 automorphisms of Mods have infinite numbers of 
twisted conjugacy classes, since Out(ModS) =^2 + 2^ in this case. These 
three automorphisms are all conjugation, so they preserve the Torelli group 
and the result follows as above. 

□ 

5. Automorphisms of the braid groups of S 2 and disk D 

We prove in this section the R^ property for B n (S 2 ). This case will 
be investigated using the results of the previous section and the relation 
between mapping class groups and braids groups given in section 2. Then 
we will consider the case when S is a disk D, namely the group B n (D), also 
called the Artin braid group on n— strings. 

Theorem 5.1 The group B n (S 2 ) has the R^ property if and only if 
n > 3. 

Proof. Let <fi : B n {S 2 ) — > B n (S 2 ) be an automorphism. Since the center of 
B n {S 2 ) is a characteristic subgroup, <fi induces a homomorphism of the short 
exact sequence 

1 -> Z 2 -> B n (S 2 ) -> Mod S 2 -> 1 

where the short exact sequence was obtained from the sequence in Theorem 
2.3. The results of Appendix imply that the group Mod$2, for n > 3, has 
the -Rqo property. Then the remark about extensions (|2.1[) implies that the 
group B n (S 2 ) also has this property. For n < 3 the groups B n (S 2 ) are finite 
so they do not have the Roo property. □ 

Remark For n = 4 the lower central series of B^S 2 ) has been studied. 
The commutator subgroup [B^S 2 ), B^S 2 )} is isomorphic to Qs x F2(x,y), 
the semi-direct product of the quatenionic group with the free group on 
two generators [21], whose Abelinization is Zq. Since the [B^S 2 ), B^S 2 )] 
is characteristic, to show that B^S 2 ) has the R^ property, it is sufficient 
to show that [B^S 2 ), B^(S 2 )] ~ Qs x F2(x,y) has R^ property. But, using 
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the remark about extensions (|2.ip . this follows from the fact that Qs C 
Qs x F2(x,y) is characteristic and that group F2(x,y) has the Roc property. 

Now let us consider the Artin braid group B n (D). We will show that 
B n (D) has the Roo property, except a few cases. It is known from [9] that 
Out{B n (D)) = 1*2, but we do not use this fact. 

Denote by M n (D) the quotient of B n {D) by the center. 

Proposition 5.2 The group M n (D) has the R^ property if and only if 
n > 2. 

Proof. The "if part" follows from the fact that B\(D) is trivial and B2(D) 
is isomorphic to Z. So let n > 2. From Theorem 15 in [9] we know that 
the free group F n -\ of rank n — 1 is characteristic in M n (D). From the 
formulas which relates the Reidemeister classes of the terms of a short exact 
sequence(see [23]) we conclude that M n (D) has the R^ property. □ 

Theorem 5.3 The group B n {D) has the R^ property if and only if n > 2. 

Proof. The "if part" follows from the fact that B\{D) is trivial and B2(D) 
is isomorphic to Z. So let n > 2. Consider the short exact sequence 



1 Z -> B n (D) -► B„ 1. 

Because Z is the center of B n {D) and the center is characteristic, any au- 
tomorphism of B n (D) is an automorphism of short exact sequence. Since 
B n has the i?oo property the result follows from remark about extensions 
CEO). □ 

6. Appendix: Geometric group theory and R^ property for 

MAPPING CLASS GROUP 

The object of this Appendix is to use geometric methods to prove more 
stronger result then in section 4 . Namely, we show that the known geometric 
methods apply to prove that for all compact orientable surfaces with genus 
g and p boundary components, and 3g + p — 4 > the mapping class group 
has the Roo property with a few exceptions. 

We need to use the non-elementary result of Masur and Minsky [41j (see 
also Bowditch [5]) that the complex of curves of an oriented surface, with 
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genus g and p boundary components, and 3g + p — 4 > 0, is Gromov- 
hyperbolic space. 

Lemma 6.1 If G is a group and ip is an endomorphism of G, then an 
element x £ G is always (^-conjugate to its image ip(x). 

Proof. Put 7 = x~ l . Now x is (/^-conjugate to x~ 1 x(p(x) = tp(x). □ 

Let G be a group, and (p an automorphism of G of order m. Construct 
the group G v = G x v Z m = (G, t\ \/g € G,tgt^ = ip(g), t rn = l). 

Lemma 6.2 Two elements x, y of G are ^-conjugate if and only if xt and 
yt are conjugate in the usual sense in G v . Therefore R((p) is the number of 
usual conjugacy classes in the coset G ■ t of G in G v . 

Proof. If x and y are (^-conjugate, then there is a 7 G G such that "fx = 
ytpd)- This implies 72 = yt^t~ l and therefore 7 (set) = (yt)7- So xt and 
yt are conjugate in the usual sense in G^,. Conversely suppose xt and yt 
are conjugate in G v . Then there is a 7t n € GL with ^t n xt = ytjt n . From 
the relation txt" 1 = <p(x), we obtain j(p n (x)t n+1 = yip{^/)t n+1 and therefore 
■yip n (x) = 2/99(7). This shows that <p n (x) and y are (^-conjugate. However, by 
lemma 6.1 , x and <p n (x) are (/^-conjugate, so x and y must be (/^-conjugate. 

□ 

The following lemma was proven by Delzant 

Lemma 6.3 Lemma 3.4] If K is a normal subgroup of a group V 
acting non-elementary on a hyperbolic space, and if T/K is abelian, then 
any coset of K contains infinitely many conjugacy classes. 

Proof. Fix u in the coset C under consideration. Suppose for a moment 
that we can find c,d £ K, generating a free group of rank 2, such that 
uc°° / c~°° and ud°° ^ d~~°° (recall that we denote g~°° = lim n ^ +00 g~ n 
for g of infinite order). Consider Xk = c k uc k and y& = d k ud k . For k large, the 
above inequalities imply that these two elements have infinite order, and do 
not generate a virtually cyclic group because Xfc + °° and x^ -00 (respectively 
yk +OQ and yk~°° ) is close to c + °° and c~°° ( respectively d +OQ and d~°°). 
Fix /c, and consider the elements z n = Xk n+1 yk n - They belong to the 
coset C, because T/K is abelian, and their stable norm goes to infinity 
with n. Therefore C contains infinitely many conjugacy classes. Let us now 
construct c, d as above. Choose a,b £ K generating a free group of rank 2. 
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We first explain how to get c. There is a problem only if ua°° = a~°° and 
ub°° = b~~°° . In that case there exists integers p, q with uaPu = a~~ p and 
utfu -1 = b~ q . We take c = a p b q , noting that ucu = a~ p b~ q is different 
from c _1 = b~ q a~ p . 

Once we have c, we choose c* € K with < c, c* > free of rank 2, and we 
obtain d by applying the preceding argument using c* and cc* instead of a 
and b. The group < c, d > is free of rank 2 because d is a positive word in 
c* and cc* . 

□ 

Theorem 6.4 If Gp has a non-elementary action by isometries on a 
Gromov-hyperbolic length space, then G has infinitely many cp-twisted con- 
jugacy classes. 

Proof. By elementary action we mean an action consisting of elliptic ele- 
ments, or with a global fixed point, or with a global fixed pair in the bound- 
ary of the hyperbolic space. The statement of the theorem immediately 
follows from Lemma 6.2 and Delzant Lemma 6.3. □ 

The Theorem 6.4 applies if G is a Gromov-hyperbolic group and (p has 
finite order in Out{G). In fact in this case, Gp contains G as a subgroup of 
finite index, thus is quasi-isometric to G, and by quasi-isometry invariance, 
it is itself Gromov-hyperbolic group. 

The Theorem 6.4 also applies when G is so-called relatively hyperbolic 
and (f is of finite order in Out(G). In this case, the quasi-isometry invariance 
of G_p and G is harder to establish, but is has been proven by Dru^u in [S]. 

Remark. For automorphism of a hyperbolic group, of infinite order in 
Out(G), the fact that G has infinitely many ^-twisted conjugacy classes was 
implicitly proven by Levitt and Lustig in [39], see also |13j . Similarly we 
can prove that R(ip) = oo for automorphism ip of infinite order in Out(G), 
where G is relatively hyperbolic group. 

Let now S be an oriented compact surface with genus g and with p bound- 
ary components, where 3g+p— 4 > 0. It is easy to see that the mapping class 
group Mods is a normal subgroup of the full mapping class group Mod* s , 
of index 2. The graph of curves of S, denoted G(S), is the graph whose 
vertices are the simple curves of S modulo isotopy. Two vertices (that is 
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two isotopy classes of simple curves) are linked by an edge in this graph if 
they can be realized by disjoint curves. Both Mods and Mod* s act on G(S) 
in a non-elementary way. 

Thus, Theorem 6.4 is applicable for Mods and for <pi the automorphism 
induced by reversing the orientation of S, since in this case, {Mods) Vl = 
Mods^ ipi '^2 — Mod* s . For Mods and ipo = Id we have R((fo = Id) = oo 
because the group Mods has infinite number of usual conjugacy classes. 
Finally, Out(Mods) ^ {<AbW} see |34| . which by Lemma 2.1 ensures that 
Mods has property Roq if S is an orientable compact surface of genus g with 
p boundary components, where 3g + p — 4 > 0. The only cases not covered 
by this inequality are where S is the torus with at most one hole or where 
S is the sphere with at most 4 holes. The case of a torus with at most one 
hole follows from the section 3. The case of the sphere with at most 4 holes 
follows directly from the knowledge of Out(ModS) and the cardinality of the 
mapping class group. 
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